Câu lạc bộ được thành lập với tên Billericay Football Club vào năm 1880.[2] Đội tham gia Romford & District League vào năm 1890, đã chơi cho đến Thế chiến thứ nhất.[3] Họ cũng bắt đầu chơi ở Mid-Essex League, vô địch Division Two vào các mùa giải 1912-13, 1931-32 và 1932-33.[4] Câu lạc bộ vẫn ở trong Mid-Essex League cho đến khi gia nhập Southern Essex Combination League năm 1947.[5] Năm 1946, đội bóng lấy tên như hiện tại.[2] Năm 1966 câu lạc bộ là thành viên sáng lập của Essex Olympian League.[5] Mùa giải 1969-70 chứng kiến ​​họ giành cú đúp danh hiệu vô địch quốc gia và Cúp Liên đoàn, một kỳ tích mà họ lặp lại vào mùa giải sau đó.[3] Sau các danh hiệu liên tiếp, câu lạc bộ đã trở thành thành viên sáng lập của Essex Senior League kết thúc với vị trí á quân trong mùa giải đầu tiên và giành được danh hiệu vào năm 1972-73.[5]

Sau khi kết thúc với tư cách á quân một lần nữa, Billericay đã liên tiếp giành được các chức vô địch trong các năm 1974-75 và 1975-76. Mùa giải sau đó cũng chứng kiến ​​họ vào chung kết FA Vase và đánh bại Stamford 1-0 tại Wembley,[5] cũng như danh hiệu Essex Senior Cup đầu tiên khi đánh bại Epping Town 3-2 trong trận chung kết.[3] Mặc dù chỉ về thứ ba trong mùa giải 1976-77, đội bóng vẫn giữ được FA Vase, khi đánh bại Sheffield 2-1 trong trận đá lại tại City Ground ở Nottingham sau trận hòa 1-1 tại Wembley.[5] giải đấu mà họ đã giành được trong lần thử sức đầu tiên. Mùa giải 1978-79 chứng kiến ​​họ giữ được danh hiệu Athenian League và giành FA Vase thứ ba trong bốn mùa giải, đánh bại Almondsbury Greenway 4-1 trong trận chung kết,[5] với Doug Young trở thành cầu thủ duy nhất ghi hat-trick trong FA Vase trận chung kết tại sân Wembley cũ.[6] Mùa giải tiếp theo, đội bóng thăng hạng lên Division Two của Isthmian League, giải đấu mà đội cũng đã vô địch ngay ở lần thử sức đầu tiên, giành quyền thăng hạng lên Division One.

Thành công của Billericay tiếp tục diễn ra trong mùa giải 1980-81 khi kết thúc với vị trí á quân ở Division One và được thăng hạng lên Premier Division,[5] lần đầu tiên một câu lạc bộ mới đạt được sự thăng hạng liên tiếp ở giải đấu.[3] Câu lạc bộ vẫn ở Premier Division cho đến khi bị xuống hạng Division One vào cuối mùa giải 1985-86. Điều này khởi đầu cho khoảng thời gian lên xuống như yo-yo của câu lạc bộ, khi bị xuống hạng đến Division Two North vào cuối mùa giải 1988-89. Câu lạc bộ được xếp vào Division Two vào năm 1991 sau khi tái cấu trúc giải đấu, trước khi được thăng hạng trở lại Division One vào mùa giải 1992-93 và sau đó là Premier Division vào mùa giải 1997-98 sau khi kết thúc với vị trí á quân Division One.[5] Mùa giải 1997-98 cũng chứng kiến ​​đội bóng lần đầu tiên lọt vào vòng Một Cúp FA, khi để thua 3-2 trên sân nhà trước câu lạc bộ non-league Wisbech Town.[5]

Mùa giải 2004-05 Billericay lại lọt vào vòng đầu tiên của Cúp FA, để thua 0-1 trên sân nhà trước Stevenage Borough.[5] Đội cũng về đích với tư cách á quân Premier Division, đủ điều kiện tham dự trận play-off thăng hạng. Tuy nhiên, câu lạc bộ đã bị Leyton đánh bại 2-0 trên sân nhà trong trận bán kết.[7] Kết thúc ở vị trí thứ 4 trong mùa giải 2006-07 giúp đội lại đủ điều kiện tham dự vòng play-off, lần này đánh bại đối thủ địa phương Chelmsford City 5-3 trên chấm phạt đền ở bán kết sau khi hòa 1-1, trước khi thua 4-2 trên chấm phạt đền trước Bromley trong trận chung kết sau một trận hòa 1-1 khác.[8] Mùa giải 2007-08 họ lại lọt vào vòng Một Cúp FA, để thua 2-1 trên sân nhà trước Swansea City.[5]

Mùa giải 2010-11 Billericay lần thứ hai vô địch Essex Senior Cup, đánh bại Aveley 2-0 trong trận chung kết.[3] Mùa giải sau đó, câu lạc bộ vô địch Premier Division, giành quyền thăng hạng lên Conference South. Tuy nhiên, đội đã phải xuống hạng trở lại Isthmian League vào mùa giải tiếp theo sau khi xếp thứ hai từ dưới lên ở Conference South.[5] Vào tháng 12 năm 2016 câu lạc bộ được tiếp quản bởi Glenn Tamplin, người đã tài trợ cho một số bản hợp đồng cao cấp bao gồm Jamie O'Hara, Jermaine Pennant và Paul Konchesky.[9] Đội vô địch Isthmian League Cup 2016-17, đánh bại Tonbridge Angels 8-3 trong trận chung kết. Câu lạc bộ đã lọt vào vòng Một Cúp FA lần thứ tư trong mùa giải 2017-18, hòa 1-1 trước Leatherhead trong trận đầu tiên và thua trận đá lại 3-1. Mùa giải này cũng chứng kiến ​​đội bóng bảo vệ thành công được cúp Liên đoàn, khi đánh bại Metropolitan Police 5-3 trong trận chung kết, cũng như giành chức vô địch Premier Division, giành quyền thăng hạng National League South. Tamplin thông báo rằng anh ấy sẽ rời câu lạc bộ vào tháng 9 năm 2019.

Một trận đấu khác ở vòng Một Cúp FA 2018-19 chứng kiến ​​Billericay thua Chesterfield trên sân nhà trong trận đá lại.